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Abstract 

We consider unitary transformations on a bipartite system A x B. To what ex- 
tent entails the ability to transmit information from A to B the ability to transfer 
Q-f information in the converse direction? We prove a dimension-dependent lower bound 

on the classical channel capacity C{A <— B) in terms of the capacity C(A — > B) for 
the case that the bipartite unitary operation consists of controlled local unitaries on 
B conditioned on basis states on A. This can be interpreted as a statement on the 
strength of the inevitable backaction of a quantum system on its controller. 

If the local operations are given by the regular representation of a finite group G we 
have C(A —* B) = log |G| and C(A «— B) = log N where N is the sum over the degrees 
' of all inequivalent representations. Hence the information deficit C{A — > B) — C(A <— 

B) between the forward and the backward capacity depends on the "non-abelianness" 
of the control group. For regular representations, the ratio between backward and 
forward capacities cannot be smaller than 1/2. The symmetric group S n reaches this 
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bound asymptotically. However, for the general case (without group structure) all 
bounds must depend on the dimensions since it is known that the ratio can tend to 
^ ' zero. 

> ■ 

1 Introduction and formal setting 

a ; 

The fact that no measurement can extract information about a quantum system with- 
out disturbing its state is one of the essential features of quantum theory [H [2] . Roughly 
speaking, it is therefore true that the measurement apparatus influences always the 
quantum system when the system influences the measurement apparatus. For this 
reason, bidirectionality of causal influences seems to be a general feature of quantum 
theory. However, measurement-disturbance relations [3] for quantum measurements 
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do not provide a general answer to the following question: to what extent is the state 
of the measured system influenced by the state of the measurement apparatus? This 
question refers to a stronger sense of causal bidirectionality: Whenever an interaction 
between two systems A and B allows us to transmit information from A to B then 
it also enables information transfer from B to A. In this article we show that (1) 
such a stronger sense of causal bidirectionality is true for interactions between finite 
dimensional quantum systems but violated in infinite dimensions and (2) there is a 
dimension-dependent lower bound on the channel capacity from B to A in terms of the 
capacity from A to B. 

The motivating example to study quantitative relations between the information 
that can be transmitted from A to B and the amount of information that can be 
sent in the converse direction is the well-known symmetry of the controlled-not gate 
("CNOT") Let U be a CNOT gate with qubit A as control wire and qubit B as 
target wire. This gate allows us to transmit the classical information 1 bit from A to 
B: To this end, we initialize B to the basis state |0) and choose one of the states |0), |1) 
for system A. After applying CNOT to the joint system the state of B will be |0) or 
1 1} depending on which state we have chosen for A. Since the roles of control wire and 
target wire are swapped when the CNOT gate is described in the Hadamard basis we 
can also transmit 1 classical bit of information from B to A after we have initialized 
A to the state |+) := (|0) + |l))/\/2- A possible generalization of this symmetry is the 
following observation. Let Pj := \j){j\ for j = 0, . . . ,n — 1 be the projector onto the 
span of the jth canonical basis vector in C n and S be the cyclic shift operator on C n 
defined by 

71-1 

s '■= ^2 + 1 ) mod n \ ■ 

3=0 

Then we introduce controlled powers of the shift by 

71-1 

17:=^^®^'. (1) 

3=0 

Elementary algebra shows that a conjugation of U with a Fourier transform [3] on both 
components leads to 

n-1 

U :=J2 S ~ i ® P 3- 
3=0 

Since U allows us to send the information log 2 n bits from A to B we can also transfer 
log 2 n bits in the converse direction by initializing A in one of the Fourier transformed 
basis states. Because this symmetry does not apply to general unitary transformations 
U we want to understand how to quantify the amount of information that can be 
transferred backwards in the general case. 

The motivation to ask this type of questions is given by the following background: 

• Understanding causality. The statement that two physical systems interact 
defines, in the first place, a symmetric relation. On the other hand, it is a matter 
of fact that there are situations where the effect of one physical system on a second 
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one is more relevant than the effect of the latter on the former. To understand 
under what conditions causal unidirectionality emerges in a way that is consistent 
with Hilbert space quantum mechanics would be another small step towards a 
deeper understanding of the physics of causal directions. 

• Understanding fundamental limits of quantum control. A quantum con- 
troller is a device that influences a quantum system in a desired and flexible way. 
Quantum control is often phrased in terms of time-dependent Hamiltonians [5j [B] , 
taken from one parameterized set of Hamiltonians. This description refers to the 
controller as a classical system. Even though this perspective is very helpful for 
practical purposes, the following fundamental point of view may be more helpful 
to understand the limits and the thermodynamics of quantum control: actually, 
the interaction between controller and system induces a joint dynamics of the 
bipartite quantum system (which may, in addition, also involve the environment 
as a third system) . Surprisingly, this perspective has rarely [8] been discussed 
in the context of quantum control even though it was quite popular in the context 
of quantum measurements [9]. As noted in [7] the arbitrariness of the so-called 
"Heisenberg cut" between the system to be measured and the measurement appa- 
ratus occurs also in the quantum control setting: The question "who controls the 
quantum controller?" could lead to a never ending sequence of "meta-controllers" 
and consistency of quantum theory requires that we can shift the cut between the 
controlled system and its controller. Toy models for a consistent shift of this 
kind have been described in |7j. When asking which feature makes a quantum 
system interacting with another system the controller of the latter, it is natural 
to explore to what extent the controller is immune to changes of the state of the 
former. We do not claim that this immunity is a necessary or sufficient feature 
of a quantum controller. Nevertheless, we are convinced that the thermodynamic 
limits of quantum control are related to the question which amount of information 
is transferred to the controller. 

• Generalizations of the phase kick-back. The symmetry of CNOT, or, more 
general, the symmetry of the controlled powers of the cyclic shift is just an in- 
stance of the well-known phase kick-back that is used in quantum phase estima- 
tion [10J. It has been shown that every quantum algorithm can be rewritten in 
such a way that it contains phase estimation as its central part [11] . For this rea- 
son, it is desirable to understand in which sense there are generalizations of the 
phase kick-back to non-abelian groups. The group structure is actually of minor 
relevance for the above philosophy-focused questions. However, representation 
theory of finite groups will provide us with nice examples where the backaction 
can be analyzed. 

• Limits of classical concepts of low power computing. Due to progressing 
miniaturization quantum effects are expected to play a dominant role in future 
computing devices. A characteristic feature of current technology is the well- 
defined direction of the information flow: The input of a device is supposed to 
control the output, not vice versa. Likewise, the clock signal is supposed to trigger 
logical operations and not the other way round. To what extent an unidirection- 
ality of this kind is possible if the complete dynamics of the computation process 
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is dominated by quantum uncertainties is an open question. Limits of this kind 
have, for instance, been discussed in [TSJ [131 H31 HH] • 

To address the above questions we describe the quantum systems A and B by 
Hilbert spaces TLa and TLb, respectively, and consider a unitary operation U on TLa (S> 
TLb- Assume both systems are independently initialized into quantum states pa and 
Pb- For every state ps we obtain a channel 

G(A—>B) (pa) ■= tr A (U {pa ® Pb)U ] ) 

and a p^-depedent "backwards" channel 

G{a+- B )(pb) :=tr B {U{p A ® Pb)U ] ). 

Note that we have dropped the depedence of ps and pa, respectively, in our notation. 
We define the forward channel capacity by the maximal amount of Holevo information 
[1] that can be sent from A to B: 

C (A -» B) := sup {s(g A ->b(J2pm)) ~ E^ 5 ( G ^ B ^)) } ' 

3 3 

where the supremum is taken over all ensembles {pj,7j} of density operators acting 
on TLa and all possible initializations ps- Here S denotes the von-Neumann entropy. 
This capacity has been called Holevo-Schumacher- Westmoreland capacity in [16]. It 
has been shown to be the maximal amount of classical information that can be sent 
when multiple copies of the channel are available and the receiver is able to perform 
arbitrary joint measurements on the joint output state [T7]. The motivation to focus 
on the classical information capacity rather than on the quantum capacity is that the 
ability to transfer classical information is already a clear indication for B influencing A. 
The backward capacity is defined in an analogous way. In terms of these definitions, the 
goal of this paper is to understand under which circumstances C(A <— B) can be small 
even though C(A — > B) is large. Bipartite unitary gates as communcation resources 
have, for instance, been studied in [181 I19j . The major part of the literature that 
appeared in this context focuses on the capabilities of creating entanglement [201 Ell 
|22"1 [23l [2^1 [25l [26], [271 [28] , but studies also the relation to classical information capacities 
[29j for the special case of two-qubit systems. However, a profound understanding of 
these relations and tight bounds on backward capacities in terms of forward capacities 
in arbitrary dimensions are still missing. 

2 Qualitative statements 

We have emphasized that the questions of this article are not answered by the known 
information-disturbance relations in any obvious sense. The following observation 
makes this difference more apparent: if an interaction transmits information about an 
unknown quantum state of A to B then it changes necessarily the state of A. This holds 
regardless of the Hilbert space dimensions of A and B. However, in infinite dimensions, 
the way how the interaction changes the state of A can be completely independent of 
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the state of B. In other words, in infinite dimensions we may have forward information 
transmission without backward information transmission even though measurement- 
disturbance relations remain valid: 

Lemma 1 There exists unitary operations acting on two quantum systems with sepa- 
rable infinite dimensional Hilbert spaces such that C{A — > B) ^ but C(A <— B) = 0. 

Proof: Let Ha and Hb be spanned by basis vectors labeled by the binary sequences 

On)n=o -l -2 -3,... and (& n )n=l,2,3,- witn a n ,6 n e{0, 1} 

respectively, each sequence (a n ) n and (b n ) n containing finitely many symbols 1. The 
tensor product Ha®Hb can be canonically identified with a space whose basis vectors 
are labeled by the binary sequences (c n ) ne z having finite Hamming weight since Hb 
corresponds to the positive numbers and TLa to the negative numbers and 0. We can 
think of the system as an infinite chain of quantum bits ( "qubits" ) with the additional 
restriction that only a finite set of qubits are in its upper state. A right shift of basis 
vectors induced by the right shift on Z is given by 

(Cn)neZ >— * {c n -l)n£Z , 

and will clearly allow us to send one bit from A to B because the state of the rightmost 
qubit of A is shifted to B. Nevertheless, the state of A is completely immune with 
respect to changing the state of B before the shift has been applied because the final 
state of A is simply given by shifting the state of the chain that corresponds to the 
values n < — 1 one site to the right. □ 

However, in finite dimensions we have |18j : 

Theorem 1 Let Ha be finite dimensional. If for some unitary U on Ha ®Hb the 
backward channel capacity satisfies C(A <— B) = then also C(A — > B) = 0. 

We give an alternative proof that is purely algebraic and makes apparent that finite 
dimensionality is only needed for A: 

Proof: Assume C{A <— B) = 0. Then there is no observable A on Ha whose expected 
value changes if we apply a unitary transformation 1 ® V to a state pa ® Pb- Hence 
we have 

tr((l ® V)U{A ® l)C/ f (l ® V ] )p A ® Pb) = \x(U(A 1)U ] PA ® Pb) ■ 

Since this statement holds for all pa,Pb we conclude 

(1 ® V)U(A ® l)C/ f (l ® V ] ) = U{A ® 1)U ] 

for all unitary operations V oxiHb- Hence (1® V) commutes with all U(A® 1)W for all 
V, A. Let Ma and M.b be the algebra of operators on Ha and Hb-, respectively. The 
commut ant of the algebra \(&M.b is given by A4 a® 1. Hence U{Ma®^-)U^ cMa®1. 
For this reason, the conjugation with U defines an injective C*-homomorphisms (see 
e.g. [30|) M.a ® 1 — > M.A ® 1- Since Ha is finite dimensional it is also surjective 
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and hence a C* -automorphism. For matrix algebras, every such automorphism is inner 
|30| . i.e., given by conjugation with one of its unitary elements. 

Hence there is some W 6 Ma such that U(A®l)tf = WAW^ 1 for all A e M A - 
This implies that (W^ commutes with .Ma 1 and is therefore an element of 
1® Mb- Hence U has the form U = W Y for some unitary operators W, Y. This is 
certainly a symmetric statement with respect to swapping the systems A and B.O 

3 Generalizing the CNOT symmetry 

It would be interesting to know the class of unitary transformations for which C(A <— 
B) = C(A — ► B). This equality is, for instance, true for every U acting on C 2 C 2 
because U can be decomposed pD] as 

U = (W A W B ) exp (i 

c a a a (8> <t q ) (Va (8> Vb) with c a £ R . (2) 

Since the local unitaries Wa, Wb, Va, Vb are irrelevant, U can be simplified to an op- 
erator that is symmetric in A and B. However, in view of the philosophical questions 
raised in the introduction, statements that refer to particular dimensions are only of 
minor interest. The following set of bipartite unitaries defines a significant generaliza- 
tion compared to the ones given by conjugating the operator U in Eq. ([1]) with local 
unitaries on both components: 

Theorem 2 Let U be a unitary on C n C m of the form 

U={V A ® V b )D(W a W B ) , 

where D is diagonal in some product basis and Va,Vb,Wa,Wb are local unitaries. 
Then C(A B) = C(A <- B). 

Proof: Assume 

n—l m—l 

u = o = EE^®w 

i=0 j=0 

without loss of generality. It is clear that the optimal amount of information transfer 
can be achieved with pure states. It is furthermore obvious that the optimum from A 
to B can be achieved using basis states on A. This is because superpositions of basis 
states lead to mixtures of the corresponding output states on B. Assume we choose 
basis state \i) with probability pi and we have B initialized to the state 

m—l 

|^> = l>|j>. 

Given that the state \i) has been chosen for A we obtain for B the pure state 

m—l 

I0i> : = d V c j\j) ■ 

3=0 
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Since the output states are pure the Holevo information transferred to B is given by 
the von-Neumann entropy of the mixture of outputs, i.e., by 

n-l 

S(j) with 7 : = ^Pi|<fo)(<fol ■ 
i=0 

We introduce the matrix 

<&:= (|^o),|^»l),...,|0n-l)), 

and rewrite $ as the product CV where V denotes the n x m matrix with entries dj% 
and C is defined by 

C := diag(c , . . . ,c m _i) . 

Then we can write 7 as 

7 = CVQQ^tf , 

where 

Q := diag(^/po~, . . . , y/p n -i) ■ 

Since for any two matrices M the spectra of MM^ and M^M coincide the spectrum 
of 7 coincides with the spectrum of 

This is exactly the density matrix we obtain if we choose the basis states \ j) on B with 
probability \cj\ 2 and prepare A in the state 

n-l 
i=0 

This shows that for every protocol that sends basis states from A to B we can construct 
a scenario to transmit the same amount of information from S to AD 

4 Lower bound on the backward capacity for 
controlled operations 

In the remaining part of the paper we will restrict our attention to unitary operators 
that are unitaries on B controlled by basis states of A. Using the projections Pj = 
for j = 0, . . . , n - 1 we define U on C" <g> C m by 

n-l 

U:=Y,Pj®Vj, (3) 

3=0 

where each Vj acts on C m . If A is initialized to the state 

n-l 
3=0 
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the input state l^) on B leads to the state 

n-1 

GU-b(MM) = £ ^|i>01 <^V,#> . (4) 

i,i=0 

We obtain a lower bound on C(A <— £?) in terms of a quantity that measures how 
much the operators Vj differ with respect to the operator norm: 

Theorem 3 Given a bipartite unitary operation of the form ([3p. Let 

d : = maxmin \\Vj - V^e^H (5) 

be the maximal distance between the transformations Vj. Then 



where H2(x) := — xlog 2 (x) — (1 — x) log 2 (l — x) denotes the binary entropy function. 
Proof: Let A be initialized to the state 

|0) :=-L(\j) + \k}), 

where j, k denote the pair maximizing expression ([5]). Let \ ip2) be eigenstates of 
UjUl with eigenvalues e lfl1 and e 1 ^ 2 such that |e* Ml — e* M2 | = d. Then 

£ ■= he* 1 + e* 2 ) 

has the absolute value \£\ = y/l — d 2 /4. If one chooses one of the states \ip p ) with 
p = 1,2 it follows from Eq. that the output state is given by a pure state. It is 
supported by the two-dimensional space spanned by \j) and \k) and reads: 

1 / 1 e*^ \ 
ap:= 2\ e-«* 1 J • (?) 

The uniform mixture 

-(CXI + CT 2 ) 

has the off-diagonal entries £/2 and J/2 and thus the eigenvalues l/2± \£\/2. Its entropy 
is therefore given by H 2 (l/2 + \£\/2). □ 

Given the maximal distance d we can derive a dimension-dependent upper bound on 
the forward channel capacity: 

Lemma 2 Let Vj be a set of unitaries with a given maximal distance d. Then 

C(A^ B) < minjlogA;, H 2 (d/2) + - log(fc - 1)} , 
where k is the minimum of n and m. 



Proof: Let be the state of B. If one chooses the jth basis state of A with probability 
Pj one obtains on B the state Vj\ip) (i^\Vj with probability pj. The entropy of the 
mixture 

3 

coincides with C(A —* B) if the optimal pair p and \ip) have been chosen. The entropy 
can be bounded from above as follows. Due to 

and the convexity of the trace norm we have 

Ik-WXW/lli < d - (8) 

The rank of cr is at most k := min{n, m}. Let qi, ■ ■ ■ ,qk be the diagonal entries of cr 
with respect to a basis of the image of a that contains Vo\tp) as its first basis vector. We 
derive an upper bound on the probability distribution q which is also an upper bound 
on the von Neumann entropy of a. The diagonal entries of VolV'KV'l^o' are 1,0, ... ,0 
and the trace-norm distance on the left hand side of Eq. (|8|) is at least 2 ]Cj>2 Qj- This 
implies s := Y2j>2lj — d /2- If d/2 > (k — l)/k then q could even be the uniform 
distribution and we obtain only the trivial bound S(a) < log k. Otherwise, we obtain 
maximal Shannon entropy for q if we distribute s uniformly on the indices 2, . . . , k 
which is the distribution 1 - d/(2k - 2), d/(2k - 2), d/(2k - 2), ... , d/(2k - 2). Its 
Shannon entropy is H 2 (d/2) + (d/2) log (A; - 1). □ 

The right hand side of Ineq. ([2]) is a strictly monotonic function d i— > f(d) for d < 
2(k — l)/k. In this regime we have therefore the bound 

d>r l {C{A^B)) . 

By inserting the right hand side into Ineq. ([6]) we obtain an explicit lower bound on 
C{A «- B) in terms of C(A -> B). 

The ratio between backward and forward capacity allowed by this bound gets small 
for high dimensions. But this has to be the case because there is a gate |19j in dimension 
nxn for which the forward capacity is logn and the backward capacity is O (log log n). 
The gate is of the form U = Pj <8> Vj with 

Vj\0) = \j) 

Vj\i) = \i — 1) for < i < j, and Vj\i) = \i) for i > j . 
Tight bounds on the ratio C(A <— B)/C{A — * B) are, however, not known. 

5 Regular representations of finite groups 

Now we restrict our attention to the case where U = Y2j Pj ® Vj ac ^ s on systems with 
equal dimension n. The extreme case C(A — > B) = logn is of course of special interest. 
Then the Vj are sufficiently different to generate mutually orthogonal states from a 
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given one. The following construction provides a family of unitaries that satisfy this 
condition and have enough structure to allow us a systematic analysis. Even though 
this construction does not describe any real physical system, it is nevertheless helpful 
because the goal of this paper is to explore limitations on the relation between action 
and backaction that follow from Hilbert space geometry alone without any specific 
physical assumptions. 

Let G be a group with \G\ = n elements and (V g ) g( zc be the permutation matrices 
corresponding to the regular representation of G. We label the basis states of C n by 
the elements g E G and denote them by \g). We define 

U:=Y J P 9 ®V g . (9) 

g&G 

By initializing B to the state |1), where 1 € G denotes the identity element, we clearly 
can obtain n mutually orthogonal states \g) in B by choosing the states \g) with g G G 
as inputs, i.e., C(A — > B) = log \G\. Then we have: 

Lemma 3 Let A be initialized to the uniform superposition \g)/y/\G\. Then the set 
of possible output states is given by the set of positive matrices with trace one contained 
in RAR, where R is the reflection \g) \— * \g~ l ) and A is the C* -algebra generated by 
the matrices V g . 

Proof: Let 

9 

be an arbitrary input state. Due to Eq. @ the output state a on A is given by 

{^\E- c Ms\v m -^\h)) mreG . 

gh 

The inner product is 1 for all mg = rh and otherwise. Elementary calculations show 




Thus, a is, up to the inversion R, an element of A (which is isomorphic to the group 
algebra CG |32j). Let a be an arbitrary positive element of RAR with trace one. 
Since RAR is closed with respect to square roots we can find an a £ RAR such 
that a) a = a. We can a write as a = R Y^ g CgV g R/ y/\G\ and hence we obtain p = 

R (^2g c g V g) j (J2 g c g V g) R /\ G \- Due to Y, g \ c g? = tr G°) = 1 tn e coefficient vector (c g ) geG 
is a unit vector and represents therefore a possible input state. □ 

Using the explicit characterization of output states for the case that A is initial- 
ized to a uniform superposition we can calculate the backward channel capacity (even 
without restricting to uniform initializations): 
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Theorem 4 The backward information capacity satisfies 

C{A «- B) = log N , 

where N is the sum of the degrees of all inequivalent irreducible representations of G. 

Proof: Let us first assume that A is initialized to J2 g \g)/y/\G\. The algebra A gener- 
ated by the representation matrices V g is given by [321 [33] 

A = F^Q)l r ®M r )F. (10) 

r 

The sum runs over all inequivalent representations r. Their degree is denoted by d r and 
l r denotes the identity of dimension d r . F is the generalized Fourier transform that 
achieves block diagonalization of A. The multiplicities are irrelevant for the channel 
capacity. Therefore we may identify the set of possible output states with the density 
matrices in 

0M r , 

r 

acting on a Hilbert space of dimension N = Y^ r d r . This shows that the capacity is at 
most log N. On the other hand, we can obtain every output state that is given by one 
entry 1 on one of the N diagonal positions. Hence, the capacity is logiV. 

Now we drop the assumption that A is initially in a uniform superposition. Instead, 
we assume 

9 

to be the state of A before U is applied. With respect to the original basis \g), this 
changes the output according to the map 

F p : a i-» DaD . (11) 

where D is the diagonal operator with entries ^Jp~g~\/\G\ . The domain of F p is the 
smallest C*-algebra containing every possible output state, i.e., RAR. Note that this 
specification of the domain makes F p trace-preserving because all elements of RAR are 
constant along the diagonal. This implies that the diagonal of DaD is given by the 
values p g if a has the diagonal entries 1/|G|. Hence we have shown that the deformation 
is a quantum channel. Thus, the deformed outputs cannot provide more information 
about the input than the undeformed outputs by monotonicity of Holevo information 

[35. □ 

The number N coincides with |G| if and only if G is abelian. This is because the 
number of inequivalent representations coincides with the number of conjugacy classes 
|33j which is \G\ for abelian groups. For non-abelian groups, we have necessarily 
representations of degree greater than 1 and hence multiplicities greater than 1. This 
leads immediately to the following observation: 

Corollary: If A controls the regular representation matrices of G on B then 

C(A —> B) = C{A «- B) 
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if and only if G is abelian. 

Even though it is not known what the smallest posisble ratio would be for C(A <— 
B)/C(A — ► B) representation theory provides a lower bound for the case of regular 
representations: 

Lemma 4 Let g ^ V g be the regular representation of a finite group. Then the ratio 
between backward and forward capacity satisfies 

C(A <-£) 1 
C(A -»■ -B) - 2 ' 

Proof: We have 

Hence logN > (logG)/2.D. 

The lower bound 1/2 is asymptotically reached by G = S n , i.e., the symmetric group 
on n points if n tends to infinity. With |G| = n! we obtain an estimation of C(A — > i?) 
from Stirling's formula stating that n! increases with \/27rn(n/e) n (l + 0(l/n)). If we 
measure information in terms of natural units, we obtain hence 



lim [C(A <- B) - (ln(\/27rn) +nlnn - n) ) =0. 
An upper bound on C(A <— B) can be derived from 

r 

where p n is the number of inequivalent representations of SVi and m n the degree of the 
largest representation, i.e., m n := max r {d r }. An upper bound on m n is given by [35J: 

m n < (27rn) 1/4 

For p n we have |36j 

p n < cexp ( n\ -n 




with an appropriate constant c. With log iV < logp n + logm n the only asymptotically 
relevant term is (nlnn)/2. For the asymptotics of log|G|, the dominating term is 
nlogra. Hence S n reaches asymptotically the minimal possible quotient 1/2. Figure [1] 
shows that the values get already quite close to 1/2 for n = 32. 
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Figure 1: Ratio C(A <— B)/C(A —> B) for the regular representation of S n for n = 2, . . . , 32. Note 
that S2 leads to the controlled-not gate. 



6 The symmetric group S3 

In this section we want to provide a bit more intuition about the general results of 
the previous sections. The smallest non-abelian group is S3, the set of permutations 
of 3 elements (which is isomorphic to the dihedral group -D3). Since IS3I =3! =6 the 
unitary operation defined by the regular representation according to Eq. ([9]) leads to 
the bipartite system C 6 <S> C 6 . We choose the generating transpositions a := (1 2) and 
b := (2 3). In every component C 6 the basis vectors are labelled by g where we have 
chosen the following order of the elements 

[ gi ,...,g 6 ] := [(), (23), (12), (123), (132), (13)]. 

The group S3 has three inequivalent representations of dimensions d\ = 1, d 2 = 1, and 
c?3 = 2. Up to unitary equivalence, they are given as follows. 

n(g) ■= (1) and r 2 (g) := (sgn(g)) 

with the signum function sgn. Here (■) denotes a (1 x l)-matrix. The two-dimensional 
representation T3 is given by 

Ma) =- ( ^ i ) M» ~ ( ^ ^ ) 

where W3 is a third complex root of unity. 

7~i and T2 occur with multiplicity 1 and T3 with multiplicity 2. If system A is in a 
uniform superposition the set of possible output states a is unitarily equivalent to the 
set ^ 

(pi)©(P2)© ^PZ{02@0 2 ), (12) 
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where the non- negative scalars pi,P2, p 3 with Y^j Pj = 1 define a probability distribu- 
tion and £72 is an arbitrary two-dimensional density matrix. 

The isomorphism between the possible output states with respect to the original 
basis I g) is described by the Fourier matrix F that decomposes the regular representa- 
tion 

Trc ... 

' h 

into the direct sum 



(g) = J2\9h)(h\ 



F^ Treg 

(g)F = nig) © T 2 (g) © T 3 (g) © T 3 (g) 



For our example we find the unitary 



F 





( 


1 


1 


V2 








V2 


\ 






1 


-1 














1 




1 


-1 





V2 


V2 











1 


1 


















1 


1 










V2uj 3 






V 


1 


-1 





V2uj1 


V2uj 3 





/ 



We choose the following 4 input states: 

:= ^(1,1, 1,1,1, if, 
\c(> 3 ) := ^(l,0,0,u;!,W3,0) T , 

They generate the output states 



03 



diag(l, 0,0, 0,0,0), 
±diag(0, 0,1, 0,1,0) 



(72 
CT 4 



= TgC 1 '" 1 '- 1 ' 1 ' 1 '- 1 )' 

= ^(0,l,u;3,0,0,u;!) T . 

diag(0, 1,0, 0,0,0) 
|diag(0, 0,0, 1,0,1). 



(13) 



We obtain C(A —> B) = log 6 and C(A «- B) = log 4. 

The following example shows that the statements of Section [5] do not apply to non- 
regular representations. If we choose the usual permutation representation of S3 we 
obtain a unitary transformation on C 6 © C 3 , where the action of S3 on C 3 is defined 
by 



r(o) 




and r(6) 




We have C(A — > B) = log 3 because we can clearly obtain 3 mutually orthogonal states 
on B by choosing any canonical basis vector of C 3 as initial state. Even though S3 is 
non-abelian we also have C(A <— B) = log 3. Using the three input vectors 




1*9 





the output density operators read a±,a 3 , 04 as defined in Eq. (|T3j) , 
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7 What's the message? 



We have shown that a unitary operation on a bipartite finite-dimensional system A, B 
can only enable information transmission from A to B whenever there is also informa- 
tion transmission possible from B to A. However, for arbitrarily high dimensions the 
difference between backward channel capacity and forward capacity can be arbitrarily 
large. To show this we have constructed bipartite unitary operations of the following 
type: mutually orthogonal states on A control the implementation of unitary opera- 
tions on B taken from a finite group. Then the backaction becomes smaller the less 
abelian the group is. 

To link our results to the philosophical questions raised in the introduction we 
assume that A is a toy model of a quantum controller. We assume that the interaction 
between controller A and the system to be controlled (denoted by B) implements 

u = Y j p j ^v j , 

3 

(where Pj may also be degenerate projections) after influencing the system during some 
fixed time interval. Let \<j)) be the state of system A. If \<p) £ PjT~^A for some j the 
system A is insensitive. However, if the controller state is switched from one subspace 
PjTi-A to another P{Ha there must be a moment where it is a superposition. During the 
switching process, A is necessarily influenced by B and this paper has tried to clarify 
to what extent this influence depends on the state of B. For small dimensions, this 
back action cannot be arbitrarily small. At first glance, dimension dependent bounds 
seem to be of minor interest if one thinks of the quantum controller as a large quantum 
system. However, our bound in Section |4] depends on the minimum of the dimensions 
of controller and system. To find tight lower bounds on the backward capacity in terms 
of the toward capacity has to be left to the future. 
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